Linear Programming Bounds for Covering Radius of Spherical Designs
نویسندگان
چکیده
We apply polynomial techniques (i.e., which invole polynomials) to obtain lower and upper bounds on the covering radius of spherical designs as function their dimension, strength, cardinality. In terms inner products we improve due Fazekas Levenshtein propose new bounds. Our approach involves certain signed measures whose corresponding series orthogonal polynomials are positive definite up a (appropriate) degree. The based geometric observation more or less standard in field linear programming techniques.
منابع مشابه
Linear Programming Bounds for Spherical Codes and Designs
We describe linear programming (LP) techniques used for obtaining upper/lower bounds on the size of spherical codes/spherical designs. A survey of universal bounds is presented together with description of necessary and sufficient conditions for their optimality. If improvements are possible, we describe methods for finding new bounds. In both cases we are able to find new bounds in great range...
متن کاملOn Linear Programming Bounds for Spherical Codes and Designs
We investigate universal bounds on spherical codes and spherical designs that could be obtained using Delsarte’s linear programming methods. We give a lower estimate for the LP upper bound on codes, and an upper estimate for the LP lower bound on designs. Specifically, when the distance of the code is fixed and the dimension goes to infinity, the LP upper bound on codes is at least as large as ...
متن کاملNew Bounds for Linear Codes of Covering Radius 2
The length function lq(r,R) is the smallest length of a q-ary linear code of covering radius R and codimension r. New upper bounds on lq(r, 2) are obtained for odd r ≥ 3. In particular, using the one-to-one correspondence between linear codes of covering radius 2 and saturating sets in the projective planes over finite fields, we prove that
متن کاملLinear Programming Bounds for Codes via a Covering Argument
We recover the first linear programming bound of McEliece, Rodemich, Rumsey, and Welch for binary error-correcting codes and designs via a covering argument. It is possible to show, interpreting the following notions appropriately, that if a code has a large distance, then its dual has a small covering radius and, therefore, is large. This implies the original code to be small. We also point ou...
متن کاملUpper Bounds for Covering Designs by SimulatedAnnealingKari
A t ? (v; m; k;) covering design is a pair (X; A), where X is a set of v elements (called points) and A is a multiset of k-subsets of X (called blocks), such that every m-subset of X intersects at least members of A in at least t points. It is required that v k t and v m t. Such a covering design gives an upper bound on C (v; m; k; t), the number of blocks in a minimal t ? (v; m; k;) covering d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Results in Mathematics
سال: 2021
ISSN: ['1420-9012', '1422-6383']
DOI: https://doi.org/10.1007/s00025-021-01400-x